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ABSTRACT 


This  is  Part  I of  a two-part  paper  which  generalizes  and  extends  the 


work  of  Hollander,  Proschan,  and  Sethuraman  (to  appear)  for  functions 


decreasing  in  transposition  (DT) . In  Part  I we  introduce  reflection  ordering  and  G- 


orderea  functions.  We  develop  many  preservation  properties  for  these  functions. 


We  note  that  G-ordered  functions  contain,  as  a special  case,  G-monotone  functions 


(Eaton  and  Perlman  (1976))  and  we  prove  a preservation  theorem  for  G-monotone 


functions  under  an  integral  transform.  We  extend  the  results  of  Hollander, 


Proschan,  and  Sethuraman  (to  appear)  in  the  area  of  stochastic  comparisons 


to  a larger  class  of  probability  distributions.  In  Part  II  we  present 


applications  in  statistics.  In  a forthcoming  paper  we  will  explore  the 


notion  of  stochastic  G-majorization  as  an  extension  of  the  work  done  in  the 


area  of  stochastic  majorization  by  Nevius,  Proschan,  and  Sethuraman  (1977). 


1.  Introduction  and  Summary 


In  this  two-part  paper  we  introduce  and  develop  the  concept  of  reflection 


ordering  and  G-ordered  functions.  In  Part  I we  explore  some  of  the  basic 


aspects  of  reflection  ordering,  G-ordered  functions,  and  the  preservation 


properties  of  these  functions.  In  Part  II  we  present  applications  in 


statistics.  Our  purpose  is  to  continue  the  work  of  unifying  the  area  of 


stochastic  comparisons  done  by  Proschan  and  Sethuraman  (1977),  Nevius, 


Proschan,  and  Sethuraman  (1977),  and  Hollander,  Proschan,  and  Sethuraman 


(to  appear) . >ion  tor , ' 

Whi’e  Sec'lon  \f 

In  Section  2 we  define  reflection  groups  and  enumerate  some  of  their  B.m  Section  □ 

JOUNCED  □ 

properties.  We  determine  the  fundamental  regions  for  any  finite  reflection  ication 


group  and  define  for  each  distinct  fundamental  region  a partial  ordering 
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on  the  group.  The  partial  ordering  associated  with  a distinct  fundamental 
region  is  unique.  We  present  a partial  ordering  on  Rn  with  respect  to  a 
fundamental  region  through  the  ordering  defined  on  the  group.  The  partial 
ordering  on  Rn  is  useful  in  applications  whereas  the  ordering  on  the  group 
unifies  the  theory  and  contributes  to  mathematical  elegance. 

In  Section  3 we  define  G-ordered  functions  for  any  finite  reflection 
group  acting  on  Rn.  We  show  that  the  G-ordered  property  is  preserved  under 
mixtures  with  respect  to  a positive  measure  and  under  composition  with 
respect  to  a G-invariant  measure.  We  establish  that  products  of  nonnegative 
G-ordered  functions  are  G-ordered.  Preservation  under  composition  is 
particularly  useful  in  further  developing  the  properties  of  G-ordered  functions. 

In  the  context  of  new  work  by  Eaton  and  Perlman  (1976),  we  present 
in  Section  4 a preservation  theorem  for  G-monotone  functions  under  an 
integral  transform.  It  contains  as  special  cases  similar  theorems  for 
Schur  functions  of  Proschan  and  Sethuraman  (1977)  and  Hollander,  Proschan, 
and  Sethuraman  (to  appear).  We  show  how  our  theorem  extends  results  obtained 
by  these  authors  to  a larger  class  of  probability  distributions,  in  particular 
to  the  multivariate  normal  and  the  multivariate  T.  We  relate  the  G-majorization 
ordering  introduced  by  Eaton  and  Perlman  (1976)  to  reflection  ordering  and  we 
show  that  G-monotone  functions  are  special  cases  of  G-ordered  functions. 

In  Section  5 we  present  a short  example  in  the  area  of  nonparametric 
statistics.  We  show  that  the  Wilcoxon  signed-rank  statistic  is  a G-ordered 
function  of  the  signed  ranks.  We  determine  conditions  under  which  tests 
based  on  the  Wilcoxon  signed-rank  statistic  have  power  functions  G-ordered 
with  respect  to  F. 
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2.  Fundamental  Regions  and  Reflection  Ordering. 

In  this  section  we  introduce  the  notion  of  reflection  ordering.  We 

<5 

use  the  notion  of  a fundamental  region  in  Euclidean  n-space  with  respect 

to  a finite  reflection  group.  (See  Benson  and  Grove  (1971),  pp.  27-33.) 

Each  fundamental  region  defines  a partial  ordering,  called  reflection  ordering, 

on  the  elements  of  the  group.  We  present  a short  summary  of  the  derivation 

of  reflection  groups  and  fundamental  regions. 

Throughout  this  paper  Rn  denotes  Euclidean  n-space.  Elements  of  Rn 

are  represented  by  column  vectors  and  the  transpose  of  a vector  z is  denoted 

by  z’.  The  unit  ball  in  Rn  is  denoted  by  S , i.e.  S = (x  e Rn:  llxll  - 1), 

n n i i i i 

where  ||x||  * /x*  x is  the  usual  Euclidean  norm. 

Definition  2.1.  Let  r e S_  and  let  I be  the  n x n identity  matrix.  The 
■ — n n 

matrix,  = In  - 2nr',  is  called  the  reflection  defined  by  r. 

Geometrically,  M reflects  points  across  the  (n-1) -dimensional  subspace 

n i 

of  R perpendicular  to  r.  Clearly  * M r * * M . In  particular,  we 

note  that  M e 0(n),  the  group  of  n * n orthogonal  matrices. 

* 

Definition  2.2.  A closed  subgroup  G of  0(n)  is  called  a reflection  group 

if  there  exists  a subset  A£  of  such  that  G is  the  smallest  closed  subgroup 

of  0(n)  containing  the  jet  of  reflections  {M  : r e AS). 

r u 

We  call  A£  a generating  system  of  G.  A minimal  generating  system  of  G 
is  called  a set  of  fundamental  roots  of  G. 

Definition  2.3.  The  root  system  of  G,  denoted  A^,  is  the  set  (r  e Sn: 

My  e G). 


-r-; 
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For  any  given  r e Ag  we  partition  Rn  into  the  following  three  subsets: 

1.  H * = {x  e Rn:  r'x  > 0}, 

r 

2.  Hr"  » {x  e Rn:  r'x  < 0}, 

3.  H ° ■ {x  e Rn:  r'x  * 0} . 

r 

Since  M^x  * (I  - 2rr')x  ■*  x - 2rr'x,  we  note  that  M^x  * x if  and  only  if 

x e H Thus  the  set  H ® is  invariant  under  the  transformation  defined 

r r 

by  the  reflection  M . 

r 

Define  the  set  T_  * (t  e Rn:  r't  * 0 for  each  r e A„}.  Thus  T,,  is 
b b b 

the  complement  of  the  set  n H °.  When  there  is  no  possibility  for 

reAG  T 

ambiguity  we  will  drop  the  subscript  G in  Tg.  For  a fixed  t e T,  define 
the  sets: 

1.  At+  « (r  e AQ:  r't  > 0}, 

2.  = (r  e : r't  < 0}. 

Since  r t A^  if  and  only  if  -r  e A^.,  A^+  and  A^"  partition  A^,  into  two  sets 
of  the  same  cardinality. 

We  call  At+  the  set  of  t-positive  roots  and  we  note  two  useful  properties 
relating  to  positive  roots. 

1.  For  every  g e G,  g A + = A *. 

2.  The  equality,  A^t  = At,  holds  if  and  only  if  g is  the  identity  matrix. 
For  proofs  of  the  above  two  statements,  we  refer  the  reader  to  Propositions 
4.2.2  and  4.2.3  of  Benson  and  Grove  (1971). 

We  partition  T into  certain  regions,  termed  fundamental  regions,  by 


means  of  the  equivalence  relation  defined  below.  The  equivalence  relation 
is  based  on  the  set  of  positive  roots. 
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Definition  2.4.  Let  t,  s e T.  Then  t is  equivalent  to  s (t  ^ s)  if  A*  ■ A*. 

Definition  2.5.  Let  t e T.  The  fundamental  region  F defined  by  t is  the 

set  {s  e T:  t s). 

It  is  evident  that  for  t,  s e T,  if  t is  equivalent  to  s,  then  t and  s 
define  the  same  fundamental  region.  For  any  t e T,  gt  defines  a different 
fundamental  region  for  each  distinct  g e G.  To  see  this,  note  that  t is 
not  equivalent  to  gt  for  I * g e G.  This  is  true  since  A^*  ■ A*  if  and  only 

if  g * I as  claimed  in  statement  2 above.  It  is  consequently  of  interest 

to  note  that  the  number  of  distinct  fundamental  regions  and  the  number  of 
elements  of  the  group  G are  equal. 

In  light  of  the  definition  of  fundamental  regions  and  the  above  assertions, 
one  can  easily  perceive  the  following  properties  of  any  fundamental  region  F. 
(See  Benson  and  Grove  (1971),  p.  27.) 

1.  F is  an  open  set  in  Rn. 

2.  F n gF  * <t>  if  g e G is  not  the  identity  matrix. 

3.  Rn  ■ u{gF:  g e G),  where  F is  the  closure  of  F in  Rn. 

Thus  the  fundamental  regions  (gF:  g c G)  are  the  equivalence  classes  under 
the  equivalence  relation  presented  in  Definition  2.4. 

For  any  fixed  finite  reflection  group  G,  we  define  a set  of  partial 
orderings  on  the  elements  of  G.  Each  distinct  fundamental  region  in  Rn 
defines  a unique  partial  ordering.  In  order  to  define  the  ordering  on  the 
group  G we  present  a partition  of  G. 

For  any  fundamental  region  F,  the  set  Ap  c Afi  is  the  set  of  F-positive 
roots,  i.e.  A*  * (r  c Ar:  r't  > 0 for  all  t e F).  Fix  a root  r e Ar  and 
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let  gF  be  a fundamental  region.  Then  r e A*p  or  r e A^p.  For  the  given 
fixed  r we  partition  G into  the  sets  G*  and  G’ , where  G*  is  the  set  {g  e G: 
r e A*p}  and  Gp  is  the  set  {g  e G:  re  A^p).  Technically,  G*  and  G~  depend 
on  the  fundamental  region  F as  well  as  the  root  r.  We  suppress  reference  to 
F unless  ambiguity  may  result. 


Definition  2.8.  Let  r e and  let  F be  a fundamental  region  in  Rn.  Then  g 
is  r-larger  than  Mrg,  in  symbols, g 2r  Mrg  if  and  only  if  g e G*. 

Note  that  if  g e Gr,  then  g is  r*-larger  than  Mr*g,  where  r*  = -r. 

Definition  2.9.  (Reflection  Ordering) . Let  F be  a fundamental  region  in 

Rn  and  let  gj,  g^  e G.  If  there  exists  a sequence  hQ,  hj hm  in  G 

satisfying  gj  ■ hQ  hj  £T2. . •^rmhm=g2>  where  r.^  e Ap,  i = 1,  2,...,m, 

C" 

then  gj  is  F- larger  than  gjj  in  symbols, g^  2 g2* 

The  G-orbit  of  a point  x e Rn  is  the  set  (gx:  g e G}. 


Definition  2.10.  Suppose  x^,  X2  e Rn  and  they  belong  to  each  other's  orbit, 
i.e.  x2  * for  some  g e G.  Then  there  exists  x e F such  that  Xj  * gjX 

and  X2  * g2X  for  some  gj.  g2  e G‘  We  say  tliat  xi  *s  ^~larger  than  x2 
(Xj  i X2)  if  gj  ^ g2* 

Definition  2.10  presents  a partial  ordering  on  the  G-orbit  of  a point 
x e F.  We  have  presented  our  definition  in  terms  of  any  fundamental  region 
in  Rn.  In  most  statistical  examples  the  appropriate  fundamental  region  will 
suggest  itself  naturally. 

To  illustrate  the  preceding  concepts  let  us  consider  G = Pn>  the  group 
of  all  n!  permutation  matrices.  A generating  system  of  G,  A*,  is  the  set 
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(r, : i » 1,  2,...,n  - 1),  where  r!  = (0,...,  , — ,0,...,0)  with  -—and  — being 

th  st  1 ft  ft  ft  ft 

the  l and  (i+1)  coordinates  of  r^  respectively.  A root  system  of  G,  A^,  is  the 

set  (±r. . : 1 s i < j s n},  where  r,'.  * (0,...,-—,  0,...,—,  0,...,0)  with 

” ^ ft  ft 

1 1 th  th  ^ 

and  — being  the  i and  j coordinates  of  r..  respectively.  The  G-orbit 

ft  ft 

of  a point  x in  Rn  is  the  set  of  all  n!  permutations  of  the  coordinates  of  x. 

Let  us  take  our  fundamental  region  F to  be  the  set  {x  e Rn:  Xj  < 
x2  <...<  xnL  Since,  for  i < j,  the  j**1  coordinate  of  x e F is  larger  than  the 
it*1  coordinate,  aI  is  the  set  {♦  r.  . : 1 s i < j £ n}.  The  set  G+  , r..  e A_, 

**  Tii  *1  L 

th  J 

contains  any  permutation  matrix  g such  that  for  x e F,  the  i coordinate  of 

gx  is  less  than  the  jt*'  coordinate.  This  is  obvious,  since  r?^gx  is  the  j**1 

coordinate  of  gx  less  the  i**1  coordinate.  Now  if  g e G+  , then  M g e G*  . 

Tij  rij  rij 

For  x c F,  gx  r. . - larger  than  M gx  means  that  the  iin  coordinate  of  gx  is 
th  ^ 

smaller  than  the  j coordinate.  The  point  gx  is  a permutation  of  the 
ith  and  j**1  coordinates  of  gx.  The  reader  will  recognize  reflection  ordering 
for  the  fundamental  region  F as  the  familiar  transposition  ordering  of 
Hollander,  Proschan,  and  Sethuraman  (to  appear). 


3.  G-ordered  Functions. 

In  this  section  we  define  functions  which  are  isotonic  with  respect  to 
reflection  ordering.  We  define  functions  on  the  gToup  G,  functions  on  Rn, 
and  functions  on  R^n  which  have  a G-ordered  property.  Although  the  G-ordered 
property  is  essentially  a property  of  functions  on  the  group,  it  becomes  more 
convenient  for  theoretical  and  practical  applications  to  formulate  the  G-ordered 
property  for  functions  on  Rn  and  R^n. 

G-ordered  functions  contain  as  a special  case  functions  decreasing  in 
transposition  (DT).  (See  Hollander,  Proschan,  and  Sethuraman  (to  appear).) 
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We  establish  some  basic  preservation  properties  for  G-ordered  functions.  For 
example,  we  show  that  mixtures  and  compositions  of  G-ordered  functions  are 
G-ordered  functions.  We  note  that  the  G-ordered  property  is  preserved  under 
products  of  nonnegative  G-ordered  functions. 

Definition  3.1.  A function  f from  G into  R1  is  G-ordered  with  respect  to  F 
if  gl  *F  g2  imPlies  f(8i)  2 f(g2)»  for  gj.  g2  e G. 

Definition  3.2.  Let  X be  a subset  of  Rn.  It  is  said  to  be  G-invariant  if 
gX  c X for  all  g e G. 

Unless  otherwise  specified,  G will  be  a fixed  finite  reflection  group 
acting  on  R , although  some  of  the  results  are  true  for  arbitrary  subgroups  of 
0(n).  The  sets  A and  X,  with  or  without  subscripts,  will  denote  G-invariant 
subsets  of  Rn, 


Definition  3.3.  A function  f from  X into  R^  is  G-ordered  with  respect  to  F on 

C* 

X if  for  every  x e F n X and  for  every  pair  gj,  g,  e G such  that  gj  s g2,  we 
have  f (gjx)  * (g2x). 

For  each  x in  some  fundamental  region  F define  the  function  hx(g)  » 

^(gx-').  Note  that  h^  is  G-ordered  with  respect  to  F on  G if  f is  G-ordered 
with  respect  to  F on  X. 

Definition  3,4.  A function  K from  A x X into  R1  is  G-ordered  if  the  following 
two  conditions  hold. 

i-  K(gX,  gx)  = K(X,  x)  for  all  g e G. 
ii.  For  every  fundamental  region  F when  XeFnA,  xeFnX,  and 


g,  *F  g,.  then  K(X,  g.x)  i K(X,  g,x) . 


r’ 
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Remark  3 . S . The  reader  should  note  that  condition  (I)  above  can  be  replaced  by. 
i*.  K(Mr*,  M^x)  * K(A,  x)  for  all  r in  a set  of  fundamental  roots. 

Lemma  3.6.  Let  K(A,  x)  = K(gA,  1 for  all  g e G.  Define 

(a)  K(x , A)  * K(A,  x)  for  A e A,  x e X. 

(b)  f^(x)  = K(A,  x)  for  A e A,  x e X. 

(c)  h^  x(g)  = K(A,  gx)  for  A e gF  n A,  for  x e gF  n X,  for  all  g c G, 
and  for  some  g e G.  Then  the  following  are  equivalent: 

(1)  K is  G-ordered  on  A x X. 

(2)  K is  G-ordered  on  X * A, 

(3)  f^  is  G-ordered  with  respect  to  F on  X for  each  A e F n A. 

(4)  h.  is  G-ordered  with  respect  to  gF  on  G for  each  A e gF  n A and 

A |X 

each  x e gF  n X. 

The  equivalence  follows  directly  from  the  definitions  of  G-ordered  functions 
on  G,  on  X,  and  on  A * X,  j j 

We  now  present  some  preservation  properties  for  G-ordered  functions.  The 
proofs  of  Propositions  3.7,  3.8,  and  3.9  below  parallel  the  proofs  of  corres- 
ponding results  in  Hollander,  Proschan,  and  Sethuraman  (to  appear),  so  we 
omit  them. 


Proposition  3.7.  Let  K(A,  x)  be  G-ordered  on  A * X and  let  f and  h be  nonnegative 
G-invariant  functions  on  A and  X respectively.  Then  f(A)  K(A,  x)  h(x)  is 
G-ordered  on  A * X. 


Proposition  3.8.  Let  (n,  F,  v)  be  a measure  space.  Suppose  K (A.  x)  is  G 

u 

ordered  on  A * X for  each  u>  e ft,  and  suppose  that  for  all  (A,  x)  e A * X, 

K (A,  x)  e L1 (G,  F,  v).  Then  Jk  (A,  x)  dvO^)  is  G-ordered  on  A * X. 
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A similar  result  for  mixtures  holds  for  functions  G-ordered  with  respect 
to  F on  G and  on  X. 

Consider  any  probability  density  Q(X,  x)  defined  by  Q(X,  x)  = 
k 

c(X)  h(x)  exp(  £ Q.  (X,  x)).  Using  Proposition  3.7,  Proposition  3.8  with 
i=»l  1 

the  counting  measure,  and  the  fact  that  increasing  functions  of  G-ordered 
functions  are  G-ordered,  we  can  show  that  Q(X,  x)  is  G-ordered  if  c and  h are 
G-invariant  and  Q^,  i = 1,  2,...,k,  is  G-ordered.  Note  that  densities 
belonging  to  the  multivariate  exponential  family  are  special  cases  of  this 
form. 

Note  that  if  K(X,  x)  is  G-ordered  on  A x X,  then  K(X,  x)  is  G-ordered  on 

A*  x X*,  where  A*  and  X*  are  any  G-invariant  subsets  of  A and  X respectively. 

Thus  if  K(X,  x) , a G-ordered  function  on  A * X,  is  the  density  of  a random 

variable  X and  u is  a G-invariant  function  on  X,  the  conditional  density  of  X 

given  u(X)  - u , K (X,  x)  is  G-ordered  on  A * X , where  X = {x  e X: 
o u o o 

o 

u(x)  * u }. 
o 

Proposition  3.9.  The  product  of  nonnegative  G-ordered  functions  is  G-ordered. 

Definition  3.10.  A measure  y on  X is  G-invaTiant  if  y(A  n X)  = y(gA  n X)  for 
any  g e G and  any  Borel  set  A in  Rn. 

Theorem  3.11.  Let  Kj  be  G-ordered  on  X^  < X and  let  K2  be  G-ordered  on  X x x^. 
Let  K(x,  z)  ■ /Kj(x,  y)  K2(y,  z)  dy(y),  where  y is  a G-invariant  measure. 

Then  K is  G-ordered  on  X^  x x^. 

Proof,  (i).  First  we  show  K(gx,  gz)  » K(x,  z)  for  all  g e G.  Let  g e G.  Then 

K(gx,  gz)  = /^(gx,  y)  K2(y,  gz)  dy(y)  = /^(gx,  gy)  K2(gy,  gz)  dy(gy) 

X X 

* Jk.(x,  y)  K2(y,  z)  dy(y)  [using  the  G-invariance  of  y] 

X 1 


K(x,  y),  as  desired. 
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(ii).  Now  let  x e F n Xj  and  z e F n X^.  We  need  to  show  that  g^  g2 
implies  K(x,  gj  z)  £ K(x,  g2  z).  It  suffices  to  show  that  K(x,  z)  £ 

K(x,  M^z)  for  some  r e A^.  Let  r e a£,  then  K(x,  z)  - K(x,  M^z) 

■ /Kjfx,  y)[K2(y,  z)  - K2(y,  Mrz)]dp(y) 

■ J+Kjfx,  y)[K2(y,  z)  - K2(y,  Mrz)]dp(y) 

H 

r 

♦ / K. (x,  y) [K- (y,  z)  - K_(y,  M z)]dp(y) 

H 1 * it 

T 

+ /oKl Cx»  y)[K2(y,  Z)  - K2(y,  Mrz)]du(y). 
r 

Since  K2(y,  z)  - K2(y,  Mrz)  = 0 for  all  y e H°,  we  drop  the  third  integral 
above.  We  use  the  transformation  y * M^u  in  the  second  integral  above  and  by 
the  G-invariance  of  p we  conclude  that  the  second  integral  is  equal  to: 

J+ Kjfx,  Mru)[K2(u,  Mrz)  - K2(u,  z)]  dp(u). 

H 

r 

We  now  combine  the  first  and  second  integral  and  factor  the  integrand  to 

obtain  that  K(x,  z)  - K(x,  Mrz)  * y)  - Kj(x,  Mry)][K2(y,  z)  - 

Hr  + 

K2(y,  Mrz)]dp(y).  Both  factors  are  nonnegative  in  the  region  y e H , so 
K(x,  z)  - K(x,  Mrz)  i 0,  as  desired.  | | 

Corollary  3.12.  Let  K(A,  x)  be  G-ordered  on  A x X and  let  f(x)  be  G-ordered 
with  respect  to  F on  X.  Let  h(A)  = /K(A,  x)  f(x)  dp(x),  where  p is  a 
G-invariant  measure  on  X.  Then  h(A)  is  G-ordeTed  with  respect  to  F on  A. 


Proof.  Let  A*  e F n A and  define  the  set  * {gA*:  g e G}.  Let  Q(x,  gA*) 
f(g-1x)  and  note  that  Q is  G-ordered  on  X x To  see  this,  note  that 

when  g ■ In,  Q is  G-ordered  with  respect  to  F and  that  Q(gjX,  gjgA*)  ■ 
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f((gx  gj’^x)  * f(g’1g1"1g1x)  - f(g_1x)  = Q(x,  gX*).  By  Theorem  3.11, 

Q*(*i  gX*)  d*f  /K(X,  x)  Q(x,  gX*)  du(x)  is  G-ordered  on  A x 0^*.  But  for 
g ■ In,  Q*(X,  InX*)  a h(X).  Thus  h(X)  is  G-ordered  with  respect  to  F on  A, 
as  desired.  | | 

Corollary  3.13.  Let  f^  and  f2  be  G-ordered  with  respect  to  F functions. 

Define  f(g)  « \ ^(g”*g0)  f2(gQ).  Tllen  ^ i-s  G-ordered  with  respect  to  F. 

VG 

4.  G-majorization,  G-monotonicity,  and  the  Preservation  Theorem. 

G-majorization  is  a partial  ordering  on  Rn  introduced  by  Eaton  and 
Perlman  (1976)  (EP  (1976)).  G-monotone  functions  are  isotonic  with  respect 
to  this  ordering.  In  this  section  we  relate  reflection  ordering  to  G- 
majorization  and  show  that  G-monotone  functions  are  a special  case  of 
G-ordered  functions.  We  use  the  properties  of  G-ordered  functions  to  obtain 
a preservation  theorem  for  G-monotone  functions  under  an  integral  transform. 

We  supply  a brief  summary  of  relevant  parts  of  the  work  of  Eaton  and  Perlman. 

Definition  4.1.  Let  x,  y e Rn  and  let  x^j  t x^2^  £...£  x^j  and  y^j  £ 

y^  Sr... 2 y^  be  decreasing  rearrangements  of  the  elements  of  x and  y 

respectively.  Then  x is  said  to  majorize  y(x  2 y)  if  J xr.,  z 
k i=l 

l ym,  k = 1,  2,...,  n - 1,  with  equality  when  k = n. 
i-1  llJ 

Definition  4.2.  A function  f defined  on  Rn  is  Schur-convex  (Schur -concave) 
if  x s”1  y implies  f(x)  2 (£)  f(y). 

Majorization  induces  a partial  ordering  on  Rn  and  Schur-convex  functions 
are  order  preserving  with  respect  to  majorization.  The  G-majorization  ordering 
of  EP  (1976)  includes  majorization  as  a special  case. 


rJ 

i,'i 


L 
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Definition  4.3.  Let  x,  y e X and  let  G be  a closed  subgroup  of  0(n).  The  point  x is 

Q 

said  to  G-maj prize  y(x*  y)  if  y is  an  element  of  the  convex  hull  of  the  G-orbit  of  x. 

The  term  "G-maj orizat ion"  and  the  notation  "X2  y"  are  ours,  but  as  mentioned  be- 
fore, the  concept  of  the  ordering  belongs  to  Eaton  and  Perlman.  When  G=Pn,  the  group 
of  permutation  matrices,  G-majorization  coincides  with  the  familiar  majorization 
ordering  of  Definition  4.1.  (See  EP(1976).) 

Definition  4.4.  An  extended  real  valued  function  f on  X is  G-monotone  increasing 

n 

(decreasing)  if  xa  y implies  f(x)  z (£)  f(y). 

When  G=Pn,  the  group  of  permutation  matrices,  the  class  of  G-monotone  increasing 
(decreasing)  functions  coincides  with  the  class  of  Schur-convex  (Schur-concave) 
functions. 

Q 

Lemma  4.5.  (EP(1976)).  Let  G be  a finite  reflection  group.  Suppose  xs  y,  x*y.  Then 

there  exists  a sequence  of  points  z ,z.,...,z  such  that  z =y,  z «x,  and  z.  * 

o 1*  ’ m o * * m 3-1 

[Xj In+(1-Aj )Mr  ]z.t  lSjfin,  where  r^eA^,  0SA.<1,  and  In  is  the  nxn  identity  matrix. 

3 G 

Note  that  z.s  Z.  , for  all  j. 

3 3- 1 

Eaton  and  Perlman  devote  a significant  partof  their  paper  to  establishing  the 
above  path  lemma.  It  demonstrates  the  existence  of  a polygonal  path  between  a point 
xcRn  and  any  point  y in  the  convex  hull  of  the  G-orbit  of  x. 

this  lemma  is  a key  tool  in  the  study  of  G-majorization  and  G-monotone  functions. 
For  example,  to  show  that  a function  f on  Rn  is  G-monotone  increasing  it  suffices  to 
show  that  for  all  xcRn  and  reAg,f (x)2f ((AIn+(l-A)Mr]x) . The  above  procedure  is  only 
one  method  for  determining  G-monotone  functions.  We  refer  the  reader  to  EP(1976)  for 
their  differential  characterizations  of  smooth  G-monotone  functions. 

Before  we  show  the  relationship  between  G-ordered  functions  and  G-monotone  func- 
tions we  need  to  establish  some  technical  lemmas.  We  will  find  the  following  notation 
useful  in  the  remainder  of  the  paper. 

Lenina  4.6.  Let  reA_  and  let  u, ,u„,...,u  be  an  orthonormal  basxs  for  Rn  such  that  u ,»r. 
Suppose  x,  yeRn  are  such  that  u|x=ujy,i*2,3, . . . ,n.  Then  x*  y if  and  only  if  |rk|*|iV! 
Proof.  The  point  y is  on  the  line  which  passes  through  the  points  x and  M^x.  Conse- 
quently, y is  in  the  convex  hull  of  the  G-orbit  of  x if  and  only  if  | r * x | a | r * y | . 1 1 


I 

J 
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n V 

Lemma  4.7.  Let  F be  a fundamental  region  in  R . Then  g i M^g  if  and  only  if 
(r'gx)  e 0 for  all  x e F. 

F ♦ ♦ 

Proof.  By  definition,  g * M^g  if  and  only  if  g e G^.  But  g e Gr  if  and 

only  if  e F e H*  u ri°.  N < gx  e H*  u H°  if  and  only  if  (r'gx)  £ 0 and 

gF  c H+  u HP  if  and  only  if  gx  e H*  u M°  for  all  x e F.  Thus  the  result  is 
r r r r 

immediate.  I I 




Lemma  4.8.  Let  r e and  let  x e F.  Then  g £ Myg  if  and  only  if 
X * gx  X + Mygx  (X  - M^gx  2 X - gx)  for  all  A e H*  u 

F G 

Proof.  We  will  show  that  g 2 M^g  if  and  only  if  X ♦ gx  2 ’ X ♦ Mygx  for  all 

^ . F G 

X e Hy  u Hr.  The  proof  that  g 2 Mrg  if  and  only  if  X - M^gx  a X - gx  is 

Q 

analogous.  Without  loss  we  assume  g = In  and  we  show  that  X + x £ X ♦ Mrx 

if  and  only  if  (r'x)(r'X)  z 0.  Let  Uj,  u2>’-'»un  be  an  orthonormal  basis 

n 

for  Rn  such  that  u.  * r.  Now  X + x = ((r'X  «■  r’x)r  ♦ £ (u.'X  ♦ u’x)u, ) and 

1 n i=2  1 1 1 

X + M x = ((r'X  - r'x)r  ♦ 7 (u.'X  ♦ u.'x)u.).  So  X ♦ x X + M x if  and 

r .*•-  l l ' l r 

1*2 

only  if  |r'X  + r'x|  2 |r'X  - r'x|  as  a consequence  of  Lemma  4.6.  But 

|r'X  + r'x|  a |r'X  - r'x|  if  and  only  if  (r'X)(r'x)  z 0.  Thus  X ♦ x iP  X * Myx 

■p 

if  and  only  if  (r'X)(r'x)  i 0.  By  Lemma  4.7,  g i.  M^g  if  and  only  if 

(r'X) (r'gx)  2 0 for  all  X e H*  u H°  and  all  x e F.  In  particular, 

I H I if  and  only  if  (r'X)(r'x)  £ 0 for  all  X e H*  u H°.  Thu*  g ^ Mg 
n r n r r r 

if  and  only  if  X ♦ gx  sG  X + F^gx  for  all  X e H*  u h£.  | | 

Lemma  4.9.  Let  r e S and  let  z e Rn.  Then  for  any  a,  0 s a < 1,  there 

n 

exist  X , x c Rn  such  that  z * X ♦ x , (r'X  ) (r'x  ) i 0,  and 
a a a a a a 

(aln  ♦ (1  - a)Mr)(Xa  ♦ xa)  - \ * Mp  xa. 
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*■ 

i 


Proof.  Let  x » (1  - a)z  and  X * ■= — x , then 
o v a 1-a  a* 


01  1 

(i)  X ♦ x ■ -s — x + x = i — x = z 
a a 1-a  a a 1-a  a 

<ii>  <*’*.>  ■ & <r'V2  2 °- 


(iii)  (al  ♦ (1  - a)M  ) (X  + x ) = x + Mx  = X ♦ M x I I 
7 v n 7 r7  a a7  1-a  a r a a r a 1 • 


Theorem  4.10.  Let  K(X,  x)  be  of  the  form  f(X  ♦ x)(f(X  - x)).  Then  K(X,  x)  is 
G-ordered  on  R^n  if  and  only  if  f(X  + x)(f(X  - x))  is  G-monotone  increasing 
(decreasing)  on  Rn. 


Proof.  We  show  that  K(X,  x)  is  G-ordered  if  and  only  if  f (X  ♦ x)  is  G-monotone 
increasing.  The  proof  that  K(X,  x)  is  G-ordered  if  and  only  if  f(X  - x)  is 
G-monotone  decreasing  is  analogous. 

(i)  We  show  for  all  g e G,  K(X,  x)  » K(gX,  gx)  if  and  only  if  f(X  ♦ x)  = 
f(g(X  + x)).  Now  K(X,  x)  = f (X  + x)  and  K(gX,  gx)  ■ f(gX  «■  gx)  **  f(g(X  ♦ x)). 
So  K(X,  x)  = K(gX,  gx)  if  and  only  if  f(X  ♦ x)  = f(g(X  * x)). 

(iia)  Suppose  f is  G-monotone  increasing.  Let  XeFnA.xeFnX,  and 

♦ G 

r c for  every  t e F.  Then  (r'X)(r'x)  £ 0 which  implies  X ♦ x z \ * Myx 

by  Lemmas  4.7  and  4.8.  Consequently  K(X,  x)  - K(X,  Myx)  = f(X  ♦ x)  - 

f(X  ♦ M x)  i 0. 

Q 

(iib)  Suppose  K is  G-ordered  on  A x X and  let  z^  s z^.  Without  loss 

assume  z 2 = (aln  ♦ (1  - a)Mf)Zj  for  any  arbitrary  a,  0 £ a < 1.  By  Lemma 

4.9,  there  exist  X , x such  that  z,  * X + x , z,  ■ X ♦ M_x  , and 
* a*  a 1 a a 2 a r a’ 

(r'Xa)(r'xo)  * 0.  Consequently  f(zp  - f(z2)  ■ f(Xa  + xo)  - f(XQ  ♦ Mrxa)  * 
K(X0,  xa)  - K(Xa,  Mrxo)  i 0 since  (r'Xa)(r’xa)  i 0 implies  In  *F  MrIn  by 


Lemma  4.7.  | | 
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Definition  4.11.  A measure  y on  X is  said  to  be  translation  invariant  if 
X (A  n X)  = y((A  ♦ x)  n X)  for  all  Borel  sets  A c Rn  and  all  x e X. 

Corollary  4.12.  The  convolution  of  G-monotone  decreasing  functions  on  Rn 
with  respect  to  a translation  and  G-invariant  measure  y is  G-monotone  decreasing. 

Proof.  Let  f^,  f^  be  G-monotone  decreasing  on  Rn  and  define  h(x)  * 

/^(x  - y)  f 2(y)  dy  (y) . Then  h(x  - y)  ■ /fj(x  - z - y)  f2(y)  dy(y) 

* /fjfx  - u)  f2 (u  - z)  dy(u),  using 
the  translation  u * z + y.  By  Theorem  4.10,  f^(x  - u),  f2(u  " z)  are 
G-ordered  on  R2n.  By  Theorem  3.11,  h(x  - z)  is  G-ordered  on  R2n.  Thus  by 
another  application  of  Theorem  4.10,  h is  G-monotone  decreasing  on  Rn.  || 

The  convolution  theorem  (Theorem  5.1)  of  Eaton  and  Perlman  (1976)  is  a 
stronger  result  than  Corollary  4.12.  They  prove  that  the  convolution  of 
G-monotone  decreasing  functions  is  G-monotone  decreasing  for  a general,  not 
necessarily  finite,  reflection  group. 

Remark.  For  Corollary  4.12  it  is  not  necessary  that  the  functions  be  G-monotone 
decreasing  on  Rn,  Suppose  X is  a subset  of  Rn  such  that  the  set  U 
(u  e Rn:  u = x + y,  x,  y c X)  is  G-invariant,  then  the  convolution  of 
G-monotone  decreasing  functions  on  X is  G-monotone  decreasing.  The  reader 
should  note  that  the  above  condition  is  satisfied  if  X forms  a semigroup  under 
addition,  for  then  U = X. 

Definition  4.13.  Let  A,  X ^ Rn  form  semigroups  under  addition.  A function 
K(X,  x)  on  A x X is  said  to  have  the  G-ordered  generalized  semigroup  property  with  re- 
spect to  a translation  invariant  measure  y if,  for  X^,X2  e A and  x e X,  there  exist 
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G-ordered  functions  K^(A,  x)  and  K^(A,  x)  on  A * X such  that  K(A^  ♦ A 2»  x)  * 
/K(1)(Alt  x - y)  K(2)(A2,  y)  dp(y). 

Theorem  4.14.  Let  A,  X be  as  in  Definition  4.13  and  let  a function  K on  A * X 
have  the  G-ordered  generalized  semigroup  property  with  respect  to  a G-invariant 
and  translation  invariant  measure  p.  Then  h(A)  « Jk(A,  x)  f(x)  dp(x)  is 
G-monotone  increasing  (decreasing)  on  A if  f(x)  is  G-monotone  increasing 
(decreasing)  on  X. 

Proof.  We  show  that  F is  G-monotone  increasing  implies  that  h is  G-monotone 

2 

increasing.  We  will  show  that  h(A  + A*)  is  G-ordered  on  A and  conclude  that 
h is  G-monotone  increasing  on  A using  Theorem  4.10.  Write 
h(A  + A*)  = Jx  K(A  + A*,  x)  f(x)  dp(x) 

- Jx  Jx  K(1)(A,  x - y)  K(2)(A*.  y)  dw(y)  f(x)  dp(x) 

» /x  K^2J(A*,  y)  }x  K(A,  x - y)  f(x)  dp(x)  dp(y) 

= /x  K(2)(A*.  y)  Jx  K(1)(A,  z)  f (y  4 z)  dp(z)  dp(y), 

y 

where  Xy  * (u  e Rn:  u » x - y,  r,  y e X).  [We  use  the  translation  z ■ x - y.] 

Since  X forms  a semigroup  under  addition,  X^  ? X for  all  y e X.  On  the  set 

Xy  - X,  K^(A,  •)  is  zero,  so  we  can  replace  Xy  by  X for  the  region  of 

integration  of  the  inside  integral.  Thus  h(A  + A*)  ■ JXK^(A*,  y) 

JXK^(A,  z)  f(y  + z)  dp(z)  dp(y).  By  an  application  of  Theorem  2.12, 

JXK^(A,  z)  f(y  ♦ z)  dp(z)  is  G-ordered.  By  a second  application  of  Theorem 

2 

2.12,  h(A  ♦ A*)  is  G-ordered  on  A . Thus  h is  G-monotone  increasing  on  A.  To 
show  f G-monotone  decreasing  implies  h G-monotone  decreasing,  we  need  only 
consider  -f  which  is  G-monotone  increasing  and  deduce  that  -h  is  G-monotone 
increasing. 


We  give  a simple  example  to  illustrate  the  concepts  and  notation.  The 
reader  will  see  how  Theorem  4.14  can  be  used  to  develop  monotonicity  properties 
for  power  functions  in  hypothesis  testing.  Applications  of  significance  are 
given  in  Part  II. 


* 

Example  4.15.  Consider  the  group  G generated  by  AG 


• 

1_  J_' 

* 

/?’  /2 

9 

Jl  /I 

Let  K(A,  x)  be  the  density  of  an  exchangable  bivariate  normal  random  variable. 

It  can  be  verified  that  K has  the  G-ordered  generalized  semigroup  property.  If 

we  wish  to  test  the  hypothesis  Hq:  A » 0 against  the  alternative  Hj : A * 0, 

2 

then  a test  with  critical  region  = (x  e R : f(x)  > c}  where  f is  a 

G-monotone  increasing  function  has  a G -monotone  increasing  power  function. 

As  an  example,  consider  f(x)  » |xj|  ♦ | | • The  power  function,  h(A)  = 

JK(A,  x)  In  (x)dx,  is  G-monotone  increasing  since  In  (x),  the  indicator 
wf  'Jf 

function,  is  G-monotone  increasing.  Thus  any  test  of  Hq  versus  Hj  with 

critical  region  is  unbiased  and  has  a power  function  which  increases 

monotonically  as  either  or  both  of  the  coordinates  of  A increase  in  absolute 

value . 

Theorem  4.14  is  an  extension  and  generalization  of  a similar  preservation 
theorem  under  an  integral  transform  (Theorem  3.7}  of  Hollander,  Proschan, 
and  Sethuraman  (to  appear) . It  yields  their  theorem  as  a special  case  when 
G ■ P , the  group  of  permutation  matrices,  * K,  and  A and  X 

are  the  positive  reals  or  the  positive  integers. 


Definition  4.16.  Let  A,  X be  as  in  Definition  4.13.  A function  K(A,  x)  on 
A * X is  said  to  have  the  G-ordered  conditional  generalized  semigroup  property  with 


respect  to  a translation  invariant  measure  y,  if  there  exists  a a-finite  measure  spac. 
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(ft,  v)  and  functions  K (X,  x),  u e ft,  such  that: 

(A) 

i.  K(A,  x)  » /nKw(x*  *)  dv(u). 

ii.  For  each  u e 11,  Ku  has  the  G-ordered  generalized  semigroup  property 
with  respect  to  y. 

Corollary  4.17.  The  conclusion  of  Theorem  4.14  holds  if  K(A,  x)  has  the 
G-ordered  conditional  generalized  semigroup  property. 

Proof.  Let  h^fX)  = /x  ^(A,  x)  f(x)  dy(x).  Then  by  Theorem  4.14,  hw(A) 
is  G-monotone  increasing  (decreasing)  on  A for  each  weft.  Now 
h(\)  - JXK(A,  x)  f(x)  dy (x) 

* /x  /n  Ku(A,  x)  dv(w)  f(x)  dy (x) 

■ /n  /x  Ku(A,  x)  f(x)  dy (x)  dv(w) 

» /„  hu(A)  dv(w). 

By  the  mixture  result.  Proposition  3.8,  and  Theorem  4.10  we  conclude  that  h(A) 

is  G-monotone  increasing  (decreasing) . | | 

It  should  be  noted  that  in  the  case  where  G ■ P we  have  relaxed  the 

n 

assumptions  imposed  on  K(A,  x),  the  kernel  of  the  transform,  by  Hollander, 
Proschan,  and  Sethuraman  (to  appear).  We  conclude  that  all  the  results 
relating  to  statistical  applications  of  their  preservation  theorem  under  an 
integral  transform  are  applicable  to  a much  larger  class  of  probability 
distributions,  in  particular,  to  the  distributions  of  exchangeable  normal  and 


t random  variables. 
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Example  4.18.  A bivariate  T random  variable  can  be  expressed  as  T =»  U, 

2 

where  X is  a chi-square  random  variable  with  n degrees  of  freedom  and  U is  an 
exchangeable  bivariate  normal  variable.  If  A is  the  mean  of  U,  then  K(A,  x) , 
the  density  of  T,  has  the  G-ordered  conditional  generalized  semigroup  property. 
Thus  for  the  same  test,  with  critical  region  Q^,  the  power  function  has  the 
monotonicity  property  described  in  Example  4.15. 

5.  A Sample  Application. 

In  this  section  we  consider  an  application  in  the  area  of  nonparametric 
statistics.  We  show  that  the  Wilcoxon  signed-rank  statistic  is  a function 
G-ordered  with  respect  to  F of  the  signed  ranks.  Using  results  from  previous 
sections  we  will  determine  under  what  conditions  the  frequency  function  of 
the  signed  ranks  is  G-ordered.  We  also  present  monotonicity  properties  for 
power  functions  of  tests  based  on  the  Wilcoxon  signed-^ank  statistic. 

Let  G be  the  group  of  all  permutations  and  sign  changes  of  the  coordinates 
acting  on  the  elements  of  Rn.  Given  a set  of  real  numbers  {x^,  x2»«..»xn}, 
let  r.  = 1 + £ L(|x.|,  |x.|),  i * 1,  2,...,n,  where  L(a,  b)  * 1 if  a > b, 

1 j*i  1 3 

£ if  a = b,  and  0 if  a < b.  Let  v^  * (sgn  x^)r^,  then  v * (v^,  v2»“**vn) 
is  the  vector  of  signed  Tanks  of  the  set  of  real  numbers  {x^,  X2»...,xn>. 

Define  the  function  J(x,  v)  on  R^n  as  follows: 


J(x,  v) 


if  vi  * (sgn  XjJrj,  i * 1,  2,...,n 


otherwise. 


It  can  be  verified  that  J(x,  v)  is  G-ordered  for  the  group  G of  permutations 
and  sign  changes.  The  frequency  function  g(A,  v)  of  the  signed  ranks  v can  be 


written  as  follows: 
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i.1 

I 


' 


g(A,  V)  » / K(X,  x)  JCx,  v)  dp(x). 

If  K(X,  x)  is  G-ordered  and  p is  a G-invariant  measure,  then  by  the  composition 
theorem  (Theorem  3.11),  g(X,  v)  is  G-ordered.  We  note  that  both  Lebesgue 
measure  and  counting  measure  are  G-invariant  for  the  group  of  permutations  and 
sign  changes. 

Define  the  function  f(x)  on  Rn  in  the  following  manner: 

n 

f(x)  = l x I(x.  > 0). 
i-1  1 1 

Then  f is  G-ordered  with  respect  to  F with  F = (x  e Rn:  x^  < <...<xn>. 

Let  * (x  e Rn:  f(v)  > cq).  Since  f is  G-ordered  with  respect  to  F,  the 
indicator  function  I(x  e Q^)  is  G-ordered  with  respect  to  F.  If  K(X,  x)  is 
G-ordered,  then  by  the  composition  theorem  for  functions  G-ordered 
with  respect  to  F (Corollary  3.12),  the  power  function,  h(X) 

/K(X,  x)  I(x  c Qj)  dy(x),  of  any  test  based  upon  the  Wilcoxon  signed-rank 
statistic  is  a function  G-ordered  with  respect  to  F on  the  parameter  space. 

Actually  a stronger  result  than  this  is  true.  Define  the  power  function 
h(X)  as  h(X)  * / g(X,  v)  I(f(v)  > cq)  dy(v).  By  Corollary  3.12,  h(X)  is 
G-ordered  with  respect  to  F if  g (X , v)  is  G-ordered.  Thus  it  is  not  necessary 
that  K(X,  x)  be  G-ordered.  It  suffices  that  the  frequency  function  g(X,  v)  of 
the  signed  ranks  be  G-ordered. 
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